МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
АЛГОРИТМІЧНА МОВА ПРОГРАМУВАННЯ Сі РОБОТА З МАСИВАМИ. ВИКОРИСТАННЯ ФУНКЦІЙ ІНСТРУКЦІЯ ДО ЛАБОРАТОРНОЇ РОБОТИ № 6 З КУРСУ “АЛГОРИТМІЧНІ МОВИ І ПРОГРАМУВАННЯ” для студентів базового напрямку 6.0914 “Комп’ютеризовані системи, автоматика і управління” та спеціальності 7.1601 “Інформаційна безпека” Затверджено на засiданнi кафедри “Автоматика та телемеханiка» Протокол №3 від 12.09.2002 Львів 2003 Алгоритмічна мова програмування Сі. Робота з масивами. Використання процедур та функцій: Інструкція до лабораторної роботи №6 з курсу “Алгоритмічні мови і програмування” для студентів базового напрямку 6.0914 “Комп’ютеризовані системи, автоматика і управління” / Укл.: Р.А. Гордійчук, А.Е.Лагун, В.І.Отенко, З.М. Стрілецький, І.Я. Тишик – Львів: НУЛП, 2003.-24с. Укладачі: Р.А. Гордійчук, ст. викл., А.Е.Лагун ,к.т.н., доцент, В.І. Отенко, к.т.н., доцент, З.М. Стрілецький, к.т.н., доцент, І.Я. Тишик, асистент. Відповідальний за випуск: І.М.Ковела, к.т.н., доцент, Рецензент: В.В.Самотий, д.т.н., професор. Мета роботи – вивчити синтаксис опису і використання у програмах змінних типу масивів, навчитися використовувати масиви для оброблення матриць, вивчити основні алгоритми сортування масивів; навчитися описувати та застосувати у програмах функції для виконання логічно закінчених алгоритмів. ОСНОВНІ ТЕОРЕТИЧНІ ВІДОМОСТІ 1.1. Функції. Оголошення функції (прототип) Синтаксис: [<специфікація класу пам’яті>] [<специфікація типу>] <оголошувач> ( [<список аргументів>] ); Оголошення функції специфікує ім’я функції, тип значення що повертається і, можливо, типи її аргументів та їх числові значення. Ці атрибути функції необхідні для перевірки компілятором мови Сі коректності звертання до неї до того, як вона визначена. Якщо <оголошувач> функції представляє собою ідентифікатор (ім’я функції), то оголошується функція, тип значення якої, що повертається, заданий специфікацією типу. Функція не може повертати масив чи функцію, однак може повертати покажчик на ці об’єкти. Якщо специфікація типу в оголошенні функції пропущена, то передбачається тип int. На зовнішньому рівні може бути також пропущена специфікація класу пам’яті (див. класи пам’яті), а на внутрішньому рівні хоча б одна із специфікацій – класу пам’яті чи типу – повинна бути присутньою. Деякі приклади оголошень функцій: add(int, int); /* приклад 1 */ double calc( ); /* приклад 2*/ void draw(void); /* приклад 3 */ void bul(int a[n][n]); /* приклад 4 */ В першому прикладі оголошується функція з іменем add, яка приймає два аргументи типу int і повертає значення типу int. В другому прикладі оголошується функція з іменем calc, яка повертає значення типу double. Список типів аргументів пустий. В третьому прикладі оголошується функція draw з типом що повертає значення void (нічого не повертається). Список типів аргументів також містить ключове слово void, що вказує на відсутність аргументів функції. В четвертому прикладі оголошується функція bul з типом що повертає значення void. Аргумент функції – двомірний масив (n – розмірність масиву) елементів цілого типу. Оголошення функції Оголошення функції визначає її ім’я, тип значення що повертається, клас пам’яті і може також задавати тип деяких чи усіх аргументів функції. Крім явного оголошення, функція може бути оголошена неявно, по контексту її виклику. Неявне оголошення має місце в тому випадку, коли функція викликається без попереднього оголошення чи визначення. В цьому випадку компілятор мови Сі вважає, що функція, яка викликається, має тип значення що повертається int і клас пам’яті extern. Визначення функ...